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Beschreibung : 

Verfahren zur Paketierung zeitsynchroner Daten bei einer 
Obertragung in einem Paketdatennetz. 

5 

Die Erfindung betrifft ein Verfahren zur Paketierung zeitsyn- 
chroner Daten bei einer Obertragung in einem Paketdatennetz , 

wobei im Paketdatennetz mehrere zeitsynchrone Verbindungen 

bestehen und 

10 - wobei Datenpakete einer Verbindung periodisch wiederkeh- 
rend im Abstand einer Periodendauer versendet werden. 
Weiterhin betrifft die Erfindung eine Vorrichtung zur 
Paketierung zeitsynchroner Daten in einem Paketdatennetz, 
umf assend 

15 - Mittel zur Paketierung mehrerer zeitsynchroner Verbindun- 
gen und 

Mittel zum periodisch wiederkehrenden Versenden von 
Datenpaketen einer Verbindung im Abstand einer Perioden- 
dauer. 

20 

In der heutigen Zeit finden zeitsynchrone Verbindungen, also 
Verbindungen, bei der Daten beim Empfanger in der gleichen 
zeitlichen Reihenfolge wie beim Sender vorliegen, liber 
paketvermittelnde Datennetze immer mehr Anwendung . Durch die 

25 Laufzeit der Pakete kommt es naturgemafi zu einer Verzogerung 
der Daten, die zeitliche Reihenfolge muss jedoch unbedingt 
eingehalten werden* Beispiele fur zeitsynchrone Verbindungen 
sind etwa Sprachverbindungen im Bereich der Telefonie oder 
auch Videoverbindungen, beispielsweise beim Konsumieren eines 

30 Fernsehprogramms tiber das Internet . 

In der Regel weisen heutige Datennetze wesentlich mehr 
Bandbreite auf, als fur eine Verbindung notwendig ware. Die 
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Datenubermittlung erfolgt daher in Datenpaketen, die perio- 
disch wiederkehrend im Abstand einer Paketierungszeit 
ubermittelt werden. Dabei kann es bei der Datenubertragung 
mehrerer Verbindungen zu Haufungen von Datenpaketen im 
5 zeitlichen Verlauf kommen, da die Pakete nach dem Stand der 
Technik zufallig, das heifit unmittelbar nach der durch das 
Ubertragungssystem nicht beeinf lussbaren Anforderung zum 
Aufbau einer Verbindung seitens eines Teilnehmers erzeugt und 
ubermittelt werden. Ein weiterer Grund fur die Haufung von 
10 Datenpaketen ist etwa ein Systemtakt, welcher dazu fiihrt, 
dass ein Datenpaket etwa nur zu bestimmten Zeitpunkten 
erzeugt beziehungsweise ubermittelt werden kann, Je nach dem 
Verhaltnis von Taktperiode zur Paketdatenlange kommt es hier 
zu Synchronisations- oder Schwebungsef f ekten . 

15 

Anders als bei verbindungsorientierten Kommunikationsnetzen, 
in denen etwa das PCM30-System Anwendung findet, kann die 
Datenubertragung seitens eines datenkonzentrierenden Netzele- 
ments in einem Paketdatennetz nicht verzogerungsf rei erfol- 

20 gen, wenn auf mehreren Ubertragungsstrecken Blocke von 

Datenpaketen, sogenannte "Bursts", gleichzeitig auftreten und 
mehrere Obertragungsstreckem auf eine Ubextragungsstrecke 
zusammengef asst werden. Wenn namlich die Bandbreite auf der 
einen ausgehenden Ubertragungsstrecke fur die Obertragung der 

25 eingehenden Datenbursts nicht ausreicht, so mussen Daten 
zwischengespeichert und verzogert weitergegeben werden, 
sobald freie Bandbreite wieder verfvigbar wird. Der geschil- 
derte Sachverhalt trifft dabei auch fiir Router zu. 

30 In einem verbindungsorientierten Kommunikationsnetz kann es 
aufgrund der ingenieurmaftigen Auslegung dabei nicht zu 
solchen Phanomenen kommen, da beispielsweise in einem PCM30- 
System alle konzentrierenden Elemente fiir die Bearbeitung 
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aller bestehenden Verbindungen konzipiert sind. Neue Verbin- 
dungen werden bei einem solchen Kommunikationsnetz bei 
Oberlastung namlich nicht aufgebaut. In einem paketvermit- 
telnden Datennetz kann eine gelegentliche Oberlastung 
5 einzelner Netzkomponenten jedoch wie bereits gezeigt auftre- 
ten . 

Moglichst geringe Verzogerungszeiten bei der Dateniibertragung 
stellen aber ein maligebendes Qualitatskriterium bei der 

10 Beurteilung zeitsynchroner Verbindungen dar, da Verzogerungen 
bei etwa einer Telef onverbindung fur die Gesprachspartner 
aufterst storend sind, sobald bestimmte Toleranzgrenzen 
uberschritten werden. Werden die Daten nun aufgrund des 
geschilderten Sachverhalts , insbesondere auch mehrfach, an 

15 Netzelementen verzogert, so konnen geforderte Qualitatskrite- 
rien gegebenenf alls nicht mehr eingehalten werden. 

Der Erfindung liegt also die Aufgabe zugrunde, ein Verfahren 
und eine Vorrichtung anzugeben, welche die Datenpakete bei 
20 der Datenkonzentration weniger verzogern. 

Dies geschieht erf indungsgemaft mit einem Verfahren der — 
eingangs genannten Art, bei dem der Beginn der Dateniibertra- 
gung einer Verbindung derart gewahlt wird, dass die Datenpa- 
25 kete der verschiedenen Verbindungen im Bezug auf die Zeit 
moglichst gleichverteilt sind. 

Dabei wird beim Aufbau einer neuen Verbindung ein giinstiger 
Zeitpunkt zum Einfugen eines Datenpaketes der neuen Verbin- 

30 dung in einen Strom von Datenpaketen vorhandener Verbindungen 
abgewartet. Das heifct, dass der Beginn der Dateniibertragung 
entsprechend lang verzogert wird. Die Verzogerungszeit bewegt 

- - sich fur Sprachsysteme dabei im Bereich von_einigen. Millise- 
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kunden und ist fur die Praxis daher vernachlassigbar . Der 
geringe Nachteil, dass der Beginn der Datenubertragung 
verzogert wird, wird durch die dadurch realisierbare Quasi- 
Gleichverteilung der Datenpakete mehr als wettgernacht . Werden 
Obertragungsstrecken mit solcherart verteilten Datenpaketen 
auf eine Obertragungsstrecke zusammengefasst, so werden 
namlich durch den Wegfall von "Bursts" die damit in Zusammen- 
hang stehenden Auswirkungen vermieden und es kommt zu keinen 
oder nur geringen Verzogerungen von Datenpaketen. 

Im einfachsten Fall wird in einem System nur eine Paketie- 
rungszeit verwendet . Fur das erf indungsgemafte Verfahren und 
deren Varianten entspricht in diesem Fall die Periodenzeit 
genau dieser einen Paketierungszeit . 

Gunstig ist es, wenn die Periodendauer im Bezug auf den 
zeitlichen Verlauf konstant ist, Hierbei liegen besonders 
einfache Verhaltnisse fur die Umsetzung des erf indungsgemafien 
Verfahrens vor. Die dieser Variante zugrunde liegende 
Technologie kann daher ebenso einfach und damit ausf allsicher 
gestaltet werden. 

Eine vorteilhafte Variante der Erfindung ist auch mit einem 
Verfahren gegeben, 
25 - bei dem ein der Periodendauer entsprechendes Zeitintervall 
in eine der Anzahl der moglichen Verbindungen entsprechen- 
de Zahl gleich grofier Zeitschlitze geteilt wird, 
bei dem jeder moglichen Verbindung ein Zeitschlitz fix 
zugeordnet wird und 
30 - bei dem beim Aufbau einer neuen Verbindung der Beginn der 
Datenubertragung derart gewahlt wird, dass ein neues Da- 
tenpaket in den dieser Verbindung entsprechenden Zeit- 
schlitz eingefugt wird..... 
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Hier wird also eine fixe Zuordnung zwischen einer Verbindung 
und einem reservierten Zeitschlitz getroffen, wobei einem 
Zeitschlitz auch mehrere mogliche Verbindungen zugeordnet 
werden konnen. Dies ist ein besonders einf aches Verfahren zur 
Herstellung einer Gleichverteilung . Denkbar ist hier etwa 
auch, dass Erfahrungswerte in die Zuordnungstabelle einflie- 
fien. So kann zum Beispiel das Telef onierverhalten der 
Teilnehmer ausgewertet und in Folge prognostiziert werden, urn 
zu jeder Zeit eine moglichst gute Gleichverteilung von 
Datenpaketen realisieren zu konnen. 

Eine weitere vorteilhafte Variante der Erfindung ist mit 
einem Verfahren gegeben, 

bei dem in einem System mehrere verschiedene Paketierungs- 
zeiten verwendet werden und 

bei dem als Periodendauer der grofite gemeinsamer Teiler 
aller Paketierungszeiten gewahlt wird, 

20 In einem Ubertragungssystem ist die Paketierungszeit, also 
die Zeitdif f erenz zwischen zwei Paketen einer Verbindung, 
nicht zwingend fur alle Verbindungen gleich groB . So konnen 
seitens eines Betreibers eines Kommunikationsnetzes etwa 
Sprachverbindungen unterschiedlicher Qualitat, das heifit mit 

25 unterschiedlicher Dateniibertragungsrate, angeboten werden. 

Bei konstanter Paketdatenlange variiert nun die Paketierungs- 
zeit, das heifit Pakete werden haufiger Oder weniger haufig 
iibertragen. Werden die verschiedenen Paketierungszeiten in 
einem System so gewahlt, dass jede Paketierungszeit ein 

30 ganzzahliges Vielfaches der Periodendauer ist, dann kann das 
erf indungsgemafie Verfahren auch fur solche Systeme eingesetzt 
werden. Voraussetzung daftir ist also, dass als Periodendauer, 
. fiir welche die Verf ahrensschritte ausgefvihrt werden, der 
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grofite gemeinsame Teller der mehreren verschiedenen Paketie- 
rungszeiten gewahlt wird. 

Die maximale Anzahl von Verbindungen fur einen Zeitschlitz 
ergibt sich dabei aus der dem Zeitschlitz zugeordneten 
Paketierungszeit geteilt durch die Periodendauer . In diesem 
Fall sind die Pakete der verschiedenen Verbindungen, die 
einen gemeinsamen Zeitschlitz haben, um die Periodendauer 
verschoben. Wird ein Zeitschlitz beispielsweise fur zwei 
verschieden Verbindungen benutzt, so ergibt sich eine 
alternierende Abfolge von Paketen der ersten und zweiten 
Verbindung in diesem Zeitschlitz. 

Besonders vorteilhaft ist es, 

wenn beim Aufbau einer neuen Verbindung die zeitlichen 
Abstande zwischen den Datenpaketen der verschiedenen Ver- 
bindungen innerhalb eines der Periodendauer entsprechenden 
Zeitintervalls ausgewertet werden und 

wenn der Beginn der Datentibertragung der neuen Verbindung 
derart gewahlt wird, dass ein neues Datenpaket in die 
grofite zeitliche Liicke zwischen den bereits bestehenden 
Datenpaketen eingefugt wird. 

Diese Variante der Erfindung ermoglicht die optimale Gleich- 
25 verteilung von Datenpaketen ohne ein Teilnehmerverhalten 
berticksichtigen zu miissen. Ausgehend von einer bestimmten 
Verteilung von Datenpaketen wird ein Datenpaket einer neuen 
Verbindung in die j eweils grofite zeitliche Lticke zwischen 
Datenpaketen zweier bestehender Verbindungen eingefugt, 
30 sodass die Datenpakete zu jedem Zeitpunkt weitgehend gleich- 
verteilt sind. Neue Liicken konnen dabei beispielsweise 
dadurch entstehen, dass Verbindungen abgebaut werden. Beim 
Aufbau einer anderen, neuen Verbindung wird diese Liicke durch 
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das erf indungsgemafie Verfahren jedoch rasch wieder aufge- 
fullt . 

Gunstig ist es dabei wenn die Liicke in zwei gleich grofie 
5 Teile geteilt wird. Hier wird ein Paket einer neuen Verbin- 
dung in die Mitte einer Liicke gesetzt, urn eine optimale 
Gleichverteilung herzustellen . 

Besonders vorteilhaft ist es auch, 
10 - wenn ein der Periodendauer entsprechendes Zeitintervall in 
eine der Anzahl der moglichen Verbindungen entsprechende 
Zahl gleich grofter Zeitschlitze geteilt wird und 
- wenn beim Aufbau einer neuen Verbindung der Startzeitpunkt 
der Dateniibertragung derart gerundet wird, dass ein neues 
15 Datenpaket in einen Zeitschlitz eingefugt wird. 

Werden Datenpakete zu einem beliebigen Zeitpunkt in einen 
bestehenden Datenstrom eingefiigt, so entstehen in der Regel 
verschieden grolie Liicken. Beim Einfugen neuer Datenpakete 
20 kann es daher vorkommen, dass keine ausreichend grofie Liicke 

dafur gefunden wird. In diesem Fall mussen Pakete bestehender 
Verbindungen verzogert werden, urn eine passende Liicke zu 
schaf f en . 

25 Um dieses Problem zu vermeiden, wird erf indungsgemafi ein der 
Periodendauer entsprechendes Zeitintervall, welches sich 
aufgrund der Periodizitat laufend wiederholt, so geteilt, 
dass die Datenpakete bei Vollast gleich weit voneinander 
entfernt sind. Wird nun bei Teillast ein Paket einer neuen 

30 Verbindung eingefugt, so wird die Verzogerungszeit bis zum 
Beginn einer Dateniibertragung so gerundet, dass ein Paket 
genau in einen vorgesehenen Zeitschlitz passt. Bei maximaler 
Ausnutzung des Systems folgen die Datenpakete der verschiede-- 
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nen Verbindungen daher unmittelbar aufeinander, weswegen die 
Ressourcen hier besonders gut ausgenutzt werden konnen. 

Eine weitere vorteilhafte Variante der Erfindung ist mit 
5 einem Verfahren gegeben, 

bei dem in einem System mehrere verschiedene Paketierungs- 
zeiten verwendet werden, 

bei dem als Periodendauer der grofcte gemeinsame Teiler 
aller Paketierungszeiten gewahlt wird und 

10 - bei dem bei der Auswertung der zeitlichen Abstande 

zwischen den Datenpaketen der verschiedenen Verbindungen 
innerhalb eines der Periodendauer entsprechenden Zeitin- 
tervalls auch jene Verbindungen berucksichtigt werden, zu 
denen im betrachteten Zeitintervall gerade kein Datenpaket 

15 ubermittelt wird. 

Hier wird wiederum auf ein Ubertragungssystem Bezug genommen, 
bei dem die Paketierungszeit fur verschiedene Verbindungen 
verschieden grofi ist. Werden die verschiedenen Paketierungs- 

20 zeiten in einem System so gewahlt, dass fur jede Paketie- 
rungszeit ein ganzzahliges Vielfaches der Periodendauer 
gewahlt wird, dann kann das erf indungsgemafte Verfahren auch 
fur solche Systeme eingesetzt werden. Voraussetzung dafur ist 
also, dass als Periodendauer der grofite gemeinsame Teiler der 

25 mehreren verschiedenen Paketierungszeiten gewahlt wird und 

dass bei der Auswertung der zeitlichen Abstande zwischen den 
Datenpaketen auch jene Verbindungen berucksichtigt werden, zu 
denen im betrachteten Zeitintervall gerade kein Datenpaket 
ubermittelt wird. Durch die Berucksichtigung aller in einem 

30 System vorhandenen Verbindungen konnen namlich Kollisionen 
von Datenpaketen verschiedener Verbindungen wirksam verhin- 
dert werden . 
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Bei der Verwendung verschiedener Paketierungszeiten kann ein 
Zeitschlitz wie bereits erwahnt auch hier fur verschiedene 
Verbindungen genutzt werden. Die maximale Anzahl von Verbin- 
dungen fur einen Zeitschlitz ergibt sich dabei wiederum aus 
5 der Paketierungszeit geteilt durch die Periodendauer . In 

diesem Fall sind die Pakete der verschiedenen Verbindungen, 
die einen gemeinsamen Zeitschlitz haben, wie bereits erwahnt 
urn die Periodendauer verschoben. 

10 Die Aufgabe der Erfindung wird auch mit einer Vorrichtung der 
eingangs genannten Art gelost, welche zusatzlich Mittel zum 
Start der Dateniibertragung einer Verbindung umfasst, derart, 
dass die Datenpakete der verschiedenen Verbindungen im Bezug 
auf die Zeit moglichst gleichverteilt sind. 

15 

Der Beginn der Dateniibertragung wird, wie bereits erwahnt , 
entsprechend verzogert, urn so eine weitgehende Gleichvertei- 
lung der Datenpakete verschiedener Verbindungen herzustellen . 
Werden Obertragungsstrecken mit solcherart verteilten 
20 Datenpaketen auf eine Obertragungsstrecke zusammengef asst , so 
werden durch den Wegfall von "Bursts" die damit in Zusammen- 
hang stehenden Auswirkungen vermieden und es kommt zu keinen 
Oder nur geringen Verzogerungen von Datenpaketen . 

25 Gunstig ist dabei eine Vorrichtung, umfassend 

Mittel zur Teilung eines der Periodenzeit entsprechenden 
Zeitintervalls in eine der Anzahl der moglichen Verbindun- 
gen entsprechende Zahl gleich grofter Zeitschlitze, 

- Mittel zur fixen Zuordnung jeder moglichen Verbindung zu 
30 einem Zeitschlitz und 

- Mittel zum Start der Dateniibertragung einer neuen Verbin- 
dung, derart, dass ein neues Datenpaket in den dieser 
Verbindung entsprechenden Zeitschlitz eingefugt wird. 
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Maflgebend fur diese Variante der Erfindung ist eine fixe 
Zuordnung zwischen einer Verbindung und einem reservierten 
Zeitschlitz, wobei einem Zeitschlitz auch mehrere mogliche 
5 Verbindungen zugeordnet werden konnen. Dies ermoglicht eine 
besonders einfache Vorrichtung zur Herstellung einer Gleich- 
verteilung der Daten. Denkbar ist hier etwa auch die Verwen- 
dung einer Zuordnungstabelle, in die Erf ahrungswerte iiber das 
Telef onierverhalten der Teilnehmer einfliefien. 

10 

Bei der Verwendung verschiedener Paketierungszeiten kann ein 
Zeitschlitz auch hier wie bereits erwahnt fur verschiedene 
Verbindungen genutzt werden. Die maximale Anzahl von Verbin- 
dungen fur einen Zeitschlitz ergibt sich dabei wiederum aus 
15 der Paketierungszeit geteilt durch die Periodendauer . 

Besonders vorteilhaft ist schlieftlich eine Vorrichtung, 
umf assend 

Mittel zur Auswertung der zeitlichen Abstande zwischen den 
20 Datenpaketen der verschiedenen Verbindungen innerhalb 

eines der Periodendauer entsprechenden Zeitintervalls und 
Mittel zum Start der Dateniibertragung einer neuen Verbin- 
dung, derart, dass ein neues Datenpaket in die groftte 
zeitliche Liicke zwischen den bereits bestehenden Datenpa- 
25 keten eingefiigt wird. 

Diese Vorrichtung ermoglicht die optimale Gleichverteilung 
von Datenpaketen ohne ein Teilnehmerverhalten beriicksichtigen 
zu mussen. Ausgehend von einer bestimmten Verteilung von 
30 Datenpaketen wird ein Datenpaket einer neuen Verbindung, wie 
bereits erwahnt, in die jeweils groflte zeitliche Liicke 
zwischen Datenpaketen zwei bestehender Verbindungen einge- 



WO 2005/062547 PCT/EP2004/012737 

- 11 - 



fiigt, sodass die Datenpakete zu jedem Zeitpunkt weitgehend 
gleichverteilt sind . 

Im Ubrigen wird darauf hingewiesen, dass die fur das erfin- 
5 dungsgemalie Verfahren genannten Varianten und Vorteile 
gleichermafien auch auf die erf indungsgemafie Vorrichtung 
anwendbar sind. 



Die Erfindung wird nun anhand eines in den Figuren darge- 
10 stellten Ausf tihrungsbeispiels naher erlautert. 



Es zeigen: 

Figur 1: das Zusammenf assen zweier Ubertragungsstrecken auf 

eine Ubertragungsstrecke nach dem Stand der Tech- 
15 nik; 

Figur 2: das erf indungsgemafie Einfugen eines Datenpakets 

einer neuen Verbindung in ein bestehendes System; 
Figur 3: ein System mit direkt auf einanderf olgenden Zeit- 

schlitzen zu verschiedenen Zeitpunkten; 
20 Figur 4: das Zusammenf assen zweier Ubertragungsstrecken mit 

erf indungsgemafier Gleichverteilung der Datenpakete 

auf eine Ubertragungsstrecke; 
Figur 5: ein System, bei dem fur verschiedene Verbindungen 

unterschiedliche Paketierungszeiten zur Anwendung 
25 kommen; 

Figur 6: ein System, bei dem einem Zeitschlitz mehrere 

Verbindungen zugeordnet werden. 



Figur 1 zeigt das Zusammenf assen zweier Ubertragungsstrecken 
30 auf eine Ubertragungsstrecke nach dem Stand der Technik. 

Dabei werden Datenpakete einer ersten bis vierten Verbindung 
1..4 auf einer ersten Ubertragungsstrecke IPS1 und Datenpake- 
te einer funften bis achten Verbindung 5.. 8 auf einer zweiten 
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Obertragungsstrecke IPS2 ubertragen. Die erste und zweite 
Obertragungsstrecke IPS1 und IPS2 werden - beispielsweise in 
einem Vermittlungsknoten - zu einer dritten Ubertragungsstre- 
cke IPS3 zusammengefasst. In der Figur 1 ist dabei die 
5 Verteilung der Datenpakete liber die Zeit t dargestellt. 

Fur die folgende Betrachtung wird der Einfachheit halber 
angenommen, dass die Datenpakete verzogerungsfrei ubermittelt 
werden. Weiterhin wird angemerkt, dass die Paketierungszeit 

10 im gezeigten Beispiel grofier als der dargestellte Zeitaus- 
schnitt ist, sodass zu einer Verbindung jeweils nur ein 
Datenpaket zu sehen ist. Gut erkennbar ist, dass die Datenpa- 
kete im gezeigten Beispiel blockweise auftreten und es zu 
einer zeitlichen Oberlappung der Pakete auf der ersten und 

15 der zweiten Ubertragungsstrecke IPS1 und IPS2 kommt. 

Bei der Zusammenf assung der ersten und der zweiten Ubertra- 
gungsstrecke IPS1 und IPS2 wird nun zuerst das Datenpaket der 
ersten Verbindung 1 in die dritte Ubertragungsstrecke IPS3 

20 ubermittelt. Es folgt unmittelbar das Datenpaket der zweiten 
Verbindung 2. Dabei ergibt sich ein Konflikt dahingehend, 
dass dabei auch teilweise schon das Datenpaket der fiinften 
Verbindung 5 zur Obermittlung ansteht. Dieses wird jedoch 
verzogert und erst nach dem Datenpaket der zweiten Verbindung 

25 2 ubertragen. In Folge wird abwechselnd jeweils ein Datenpa- 
ket aus der ersten und aus der zweiten Ubertragungsstrecke 
IPS1 und IPS2 entnommen und in die dritte Obertragungsstrecke 
IPS3 ubermittelt, solange eine zeitliche Oberlappung der 
Pakete vorliegt. Fur die dritte Obertragungsstrecke ergibt 

30 sich somit die Reihenfolge 12536478. In der Figur 1 
gut zu erkennen ist die zeitliche Verzogerung verschiedener 
Datenpakete. So sind zum Beispiel fur die Datenpakete der 
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vierten und achten Verbindung 4 und 8 die Verzogerungszeiten 
tv4 und tv8 eingetragen. 

In Figur 2 ist eine Variante des erf indungsgemafien Verfahrens 
5 dargestellt, wobei hier fur die erste Verbindung 1 eine 

vollstandige Periode der Obertragung der Datenpakete zu sehen 
ist. Hierzu ist die Periodendauer TP fur die erste Verbindung 
1 eingetragen. Es wird fur die folgende Betrachtung der 
Einfachheit halber angenommen, dass die Paketierungszeit TPA 
10 fUr alle Verbindungen gleich grofi und damit gleich der 

Periodendauer TP ist. Fur die Belange der Figur 2 werden die 
Vorgange einer einzigen Ubertragungsstrecke isoliert betrach- 
tet . 

15 Auf dem Zeitstrahl t sind Datenpakete der ersten bis fiinften 
Verbindung 1..5 eingetragen, wobei zwischen den Datenpaketen 
verschieden grofie zeitliche Abstande zu sehen sind. Das 
resultierende Muster wiederholt sich dabei periodisch im 
Abstand der Periodendauer TP, konstante Verhaltnisse voraus- 

20 gesetzt. In Folge wird eine neue Verbindung N aufgebaut, 

weswegen die zugehorigen Datenpakete in den zeitlichen Ablauf 
einzufugen sind. Dazu wird der grofite zeitliche Abstand 
zwischen zwei Datenpaketen tmax ermittelt. Im gezeigten Fall 
befindet sich die grofite Lucke zwischen den Datenpaketen der 

25 zweiten und der dritten Verbindung 2 und 3. Das Datenpaket 
der neuen Verbindung N wird daher in diese Lucke eingefiigt, 
und zwar vorzugsweise in die Mitte der Lucke tmax/2. Auf 
diese Weise ergibt sich stets eine weitgehend gleichmafiige 
zeitliche Verteilung der Datenpakete. Zu diesem Zweck wird 

30 beim Aufbau einer neuen Verbindung N der Beginn der Daten- 

ubertragung entsprechend lang verzogert. Die Verzogerungszeit 
bewegt sich fur Sprachsysteme dabei im Bereich von einigen 
Millisekunden und ist fur die Praxis daher vexnachlassigbar . 
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In Figur 3 ist ein zu Figur 2 ahnliches System zu einem 
ersten bis dritten Zeitpunkt tl..t3 zu sehen. Im Unterschied 
zum System der Figur 2 wird hier ein der Periodendauer TP 
5 entsprechendes Zeitintervall in eine der Anzahl der moglichen 
Verbindungen entsprechende Zahl, hier 10, gleich groiier 
Zeitschlitze geteilt und ein Datenpaket bei Bedarf in einen 
dieser Zeitschlitze eingefugt. Dies hat den Vorteil, dass die 
Datenpakete der verschiedenen Verbindungen bei Vollast 

10 optimal gleichverteilt sind. Bei maximaler Ausnutzung einer 

Ubertragungsstrecke, wie zum Zeitpunkt t3 dargestellt, folgen 
die Datenpakete der verschiedenen Verbindungen dabei ohne 
zeitliche Liicken direkt aufeinander. Diese optimale Gleich- 
verteilung ist bei einem System nach Figur 2 nicht zwingend 

15 der Fall. 

Zu einem ersten Zeitpunkt tl sind Datenpakete einer ersten 
bis vierten Verbindung 1..4 zu sehen. Weiterhin zu sehen ist, 
dass ein Datenpaket einer neuen Verbindung N in das System 

20 eingefugt wird. Fur die betreffende Verbindung ist zum 

Zeitpunk t2 daher der Index 5 eingetragen. Die Darstellung 
zum dritten Zeitpunkt t3 zeigt das System nun bei Vollast. 
Anhand der Abfolge der Indizes fur die verschiedenen Verbin- 
dungen 173582946 10 1 ist gut zu erkennen, in welcher 

25 zeitlichen Abfolge die Pakete in das System eingefugt wurden. 

Es wird angemerkt, dass sich das in Figur 3 dargestellte 
System von einem System, bei dem jeder Verbindung ein 
Zeitschlitz fix zugeordnet wird, bei Vollast nicht unter- 
30 scheidet, da hier die Gleichverteilung der Datenpakete 

automatisch gegeben ist. Bei Teillast ist bei einem System 
mit fixen Zuordnungen eine Ungleichverteilung der Pakete 
jedoch sehr wohl moglich. 
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Figur 4 zeigt nun das Zusammenf assen zweier (Jbertragungsstre- 
cken mit erfindungsgemalier Gleichverteilung der Datenpakete 
auf eine Obertragungsstrecke . Dabei werden wie in Figur 1 
5 Datenpakete einer ersten bis vierten Verbindung 1..4 auf 

einer ersten Obertragungsstrecke IPS1 und Datenpakete einer 
funften bis achten Verbindung 5.-8 auf einer zweiten Obertra- 

♦ 

gungsstrecke IPS2 ubertragen. Die erste und zweite Obertra- 
gungsstrecke IPS1 und IPS2 werden wiederum zu einer dritten 
10 Obertragungsstrecke IPS3 zusammengef asst . 

Im Unterschied zu Figur 1 ist die Periodendauer TP oder 
Paketierungszeit TPA im gezeigten Beispiel nicht grofier als 
der dargestellte Zeitausschnitt , sodass zu der ersten und der 

15 funften Verbindung 1 und 5 jeweils zwei Datenpakete zu sehen 
sind. Gut erkennbar ist die Gleichverteilung der Pakete und 
die zeitliche Oberlappung einiger Pakete auf der ersten und 
der zweiten Obertragungsstrecke IPS1 und IPS2. Es wird auch 
darauf hingewiesen, dass die Verhaltnisse in den Figuren die 

20 realen Gegebenheiten nur unzureichend widerspiegeln, da die 
Paketierungszeit in der Regel deutlich groJier als die 
Paketlange ist und somit wesentlich mehr Verbindungen als 
dargestellt geschalten werden konnen. 

25 Bei der Betrachtung des Zusammenf assens der ersten und 

zweiten Obertragungsstrecke IPS1 und IPS2 wird mit einem 
Datenpaket der ersten Verbindung 1 begonnen, welches verzoge- 
rungsfrei in die dritte Obertragungsstrecke IPS3 ubermittelt 
wird. Es folgt das Datenpaket der funften Verbindung 5, wobei 

30 sich durch die zeitliche Oberlappung ein Konflikt mit dem 

Datenpaket der ersten Verbindung 1 ergibt. Das Datenpaket der 
funften Verbindung 5 wird daher verzogert ubertragen. Unter 
der Annahme, dass bei einer zeitlichen Oberlappung Datenpake- 
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te, die zuerst empfangen werden, vorrangig behandelt werden, 
ergibt sich fur die dritte Ubertragungsstrecke IPS3 die 
Reihenfolge 15372648. Das genannte Prinzip zur Reihung 
ist dabei auch unter dem Begriff "first in first out" 
5 bekannt. 

In der Figur 4 ist die zeitliche Verzogerung verschiedener 
Datenpakete wiederum gut zu erkennen. So ist zum Beispiel fiir 
das Datenpaket der ersten Verbindung 1 die Verzogerungszeit 

10 tvl=0, fur die funfte Verbindung 5 die Verzogerungszeit tv5 
eingetragen. Unter Bezugnahme auf die Figur 1 wird hier der 
Vorteil des erf indungsgemafien Verfahrens besonders gut 
deutlich. Wahrend in der Figur 1 beispielsweise die Datenpa- 
ket der vierten und achten Verbindung 4 und 8 mafigeblich 

15 verzogert werden, werden die Datenpakete bei dem in der Figur 
4 dargestellten System nicht oder nur wenig verzogert, Eine 
moglichst geringe Verzogerungszeit ist dabei ein wichtiges 
Qualitatskriterium bei der Beurteilung zeitsynchroner 
Verbindungen, etwa bei Telef onverbindungen uber paketvermit- 

20 telnde Netze. 

In Figur 5 ist schlieftlich ein System dargestellt, bei dem 
fiir verschiedene Verbindungen unterschiedliche Paketierungs- 
zeiten TPA zur Anwendung kommen. Zu sehen sind Datenpakete 

25 einer ersten Verbindung 1 die im Abstand einer ersten 

Paketierungszeit TPA1 periodisch ubermittelt werden. In den 
entstehenden Liicken werden nun auch Pakete anderer Verbindun- 
gen ubermittelt, namlich Pakete einer zweiten Verbindung 2, 
welche im Abstand einer zweiten Paketierungszeit TPA2 

30 ubermittelt werden, und Pakete einer dritten Verbindung 3, 
welche im Abstand einer dritten Paketierungszeit TPA3 
ubermittelt werden. Urn Kollisionen zu verhindern ist dabei zu 
beachten, dass jede Paketierungszeit TPA ein ganzzahliges 
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Vielf aches der Periodendauer TP sein muss. Im gezeigten Fall 
ist daher die Periodendauer TP gleich der ersten Paketie- 
rungszeit TPA1, da diese den grofiten gemeinsamen Teiler aller 
im System vorhanden Paketierungszeiten TPA1..TPA3 darstellt. 
5 Fur die Anwendung des erf indungsgemaften Verfahrens ist 

weiterhin zu beachten, dass bei der Ausfuhrung der Verfah- 
rensschritte alle bestehenden Verbindungen 1..3 berucksich- 
tigt werden miissen, auch wenn im betrachteten Zeitintervall 
zu bestimmten Verbindungen 1..3 gerade kein Datenpaket 

10 ubermittelt wird. Wurde das Verfahren beispielsweise ohne 

diese Berucksichtigung auf das zweite in der Figur 5 darge- 
stellte Intervall angewendet werden, so wurde ein Datenpaket 
einer neuen Verbindung mittig in die freie Lucke eingefugt 
werden, was in einem darauf folgenden Intervall unweigerlich 

15 zur Kollision mit Datenpaketen der zweiten Verbindung 2 
und/oder der dritten Verbindung 3 fiihren wiirde . 

In die Lucken, die in der in Figur 5 dargestellten Abfolge 
von Datenpaketen zu sehen sind, konnen Datenpakete weiterer 

20 Verbindungen eingefugt werden. Zu beachten ist dabei, dass in 
einem bestimmten Zeitschlitz Paketierungszeiten TPA nicht 
gemischt werden durfen. Das bedeutet, dass fur den zweiten 
Zeitschlitz die zweite Paketierungszeit TPA2 , fur den dritten 
Zeitschlitz die dritte Paketierungszeit TP A3 unbedingt 

25 eingehalten werden muss. In den zweiten Zeitschlitz kann 

daher ein Datenpaket einer weiteren zweiten Verbindung 2a, in 
den dritten Zeitschlitz konnen daher Datenpakete von zwei 
weiteren dritten Verbindungen 3a und 3b eingefugt werden. 
Diese Abfolge ist in Figur 6 dargestellt. 



30 
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Patentanspruche : 

1. Verfahren zur Paketierung zeitsynchroner Daten bei einer 
Ubertragung in einem Paketdatennetz , 

wobei im Paketdatennetz mehrere zeitsynchrone Verbindungen 
(1..5) bestehen und 

wobei Datenpakete einer Verbindung (1..5) periodisch 
wiederkehrend im Abstand einer Periodendauer (TP) versen- 
det werden, 
dadurch gekennzeichnet, 

dass der Beginn der Datenubertragung einer Verbindung 
(1..5) derart gewahlt wird, dass die Datenpakete der ver- 
schiedenen Verbindungen (1..5) im Bezug auf die Zeit (t) 
moglichst gleichverteilt sind. 

2 . Verfahren nach Anspruch 1, dadurch gekennzeich- 
net , 

dass ein der Periodendauer (TP) entsprechendes Zeitinter- 
vall in eine der Anzahl der moglichen Verbindungen (1..10) 
entsprechende Zahl gleich grofier Zeitschlitze geteilt 
wird, 

dass jeder moglichen Verbindung (1..10) ein Zeitschlitz 
fix zugeordnet wird und 

dass beim Aufbau einer neuen Verbindung (N) der Beginn der 
Datenubertragung derart gewahlt wird, dass ein neues Da- 
tenpaket in den dieser Verbindung (N) entsprechenden Zeit- 
schlitz eingefugt wird- 

3 . Verfahren nach Anspruch 2 , dadurch gekennzeich- 
net, 

dass in einem System mehrere verschiedene Paketierungszei- 
ten (TPA1, TPA2 , TPA3) verwendet werden und 
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dass als Periodendauer (TP) der grofite gemeinsame Teiler 
aller Paketierungszeiten (TPA1, TPA2 , TP A3 ) gewahlt wird, 

4 . Verf ahren nach Anspruch 1 , dadurch gekennzeich- 
n e t , 

dass beim Aufbau einer neuen Verbindung (N) die zeitlichen 
Abstande zwischen den Datenpaketen der verschiedenen Ver- 
bindungen (1..5) innerhalb eines der Periodendauer (TP) 
entsprechenden Zeitintervalls ausgewertet werden und 
dass der Beginn der Datenubertragung der neuen Verbindung 
(N) derart gewahlt wird, dass ein neues Datenpaket in die 
grofite zeitliche Liicke zwischen den bereits bestehenden 
Datenpaketen eingefugt wird. 

5 . Verf ahren nach Anspruch 4 , dadurch gekennzeich- 
net, dass die Liicke in zwei gleich grofie Teile geteilt 
wird. 

6. Verf ahren nach Anspruch 4 oder 5, dadurch gekenn- 
zeichnet , 

dass ein der Periodendauer (TP) entsprechendes Zeitinter- 
vall in eine der Anzahl der moglichen Verbindungen (1..10) 
entsprechende Zahl gleich grofier Zeitschlitze geteilt wird 
und 

dass beim Aufbau einer neuen Verbindung (N) der Startzeit- 
punkt der Dateniibertragung derart gerundet wird, dass ein 
neues Datenpaket in einen Zeitschlitz eingefugt wird. 

7. Verf ahren nach einem der Anspruche 4 bis 6, dadurch 
gekennzeichnet, 

dass in einem System mehrere verschiedene Paketierungszei- 
ten (TPA1, TPA2 , TPA3) verwendet werden, 
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- dass als Periodendauer (TP) der grofite gemeinsame Teller 
aller Paketierungszeiten (TPA1, TPA2 , TPA3) gewahlt wird 
und 

dass bei der Auswertung der zeitlichen Abstande zwischen 
5 den Datenpaketen der verschiedenen Verbindungen (1..3) 

innerhalb eines der Periodendauer (TP) entsprechenden 
Zeitintervalls auch jene Verbindungen (2.-3) beriicksich- 
tigt werden, zu denen im betrachteten Zeitintervall gerade 
kein Datenpaket ubermittelt wird, 

10 

8 . Vorrichtung zur Paketierung zeitsynchroner Daten in einem 
Paketdatennetz, umf as send 

Mittel zur Paketierung mehrerer zeitsynchroner Verbindun- 
gen (1 . .5) und 

15 - Mittel zum periodisch wiederkehrenden Versenden von 

Datenpaketen einer Verbindung (1..5) im Abstand einer 
Periodendauer (TP) , 
dadurch gekennzeichnet r 

dass die Vorrichtung zusatzlich Mittel zum Start der 

20 Datenttbertragung einer Verbindung (1..5) umfasst, derart, 

dass die Datenpakete der verschiedenen Verbindungen (1..5) 
im Bezug auf die Zeit (t) moglichst gleichverteilt sind. 

9. Vorrichtung nach Anspruch 8, umfassend 

25 - Mittel zur Teilung eines der Periodendauer (TP) entspre- 
chenden Zeitintervalls in eine der Anzahl der moglichen 
Verbindungen (1..10) entsprechende Zahl gleich grofier 
Zeitschlitze, 

Mittel zur fixen Zuordnung jeder moglichen Verbindung 
30 (1..10) zu einem Zeitschlitz und 

Mittel zum Start der Dateniibertragung einer neuen Verbin- 
dung (N) , derart, dass ein neues Datenpaket in den dieser 
Verbindung (N) entsprechenden Zeitschlitz eingefugt wird. 
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10. Vorrichtung nach Anspruch 8, umfassend, 

Mittel zur Auswertung der zeitlichen Abstande zwischen den 
Datenpaketen der verschiedenen Verbindungen (1..5) inner- 
halb eines der Periodendauer (TP) entsprechenden Zeitin- 
tervalls und 

Mittel zum Start der Datenubertragung einer neuen Verbin- 
dung (N) , derart, dass ein neues Datenpaket in die grofcte 
zeitliche Liicke zwischen den bereits bestehenden Datenpa- 
keten eingefugt wird. 
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